TITLE OF THE INVENTION 

AGV CONTROL SYSTEM AND METHOD 
CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of Korean Patent Application No. 2003-71472, filed 
October 21, 2003 in the Korean Intellectual Property Office, the disclosure of which is 
incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0002] The present invention relates generally to an automated guided vehicle control system 
and method and, more particularly, to an automated guided vehicle control system and method 
in which a control device placed at a remote location integrally controls operations of a plurality 
of automated guided vehicles moving on a single guide path. 

2. Description of the Related Art 

[0003] Generally, an Automated Guided Vehicle (AGV) is an apparatus to perform loading 
work to load articles placed at a predetermined loading location into the AGV, and unloading 
work to unload articles from the AGV to a predetermined unloading location. 

[0004] Two AGVs are generally operated on a single guide path and are integrally controlled 
by a control device connected to the AGVs through wired or wireless communication lines. 

[0005] The control device controls the AGVs to be operated on the single path without 
collisions. 

[0006] However, when the two AGVs are operated on the single guide path, an operation of a 
first AGV is restricted by a location of a second AGV because a collision may occur between the 
two AGVs. 

[0007] Accordingly, a conventional AGV control system prevents the AGVs from moving to 
working locations at the same time if movements of the AGVs have a possibility of interfering 
with each other. 

[0008] For example, the first AGV is made to wait for work until the second AGV completes a 
movement to a working location thereof. When the movement of the second AGV is completed, 
the second AGV having performed the movement is made to wait for work, and the first AGV 
having waited for work moves to a working location thereof. 
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[0009] The conventional AGV control system is problematic in that, even though the first and 
second AGVs have the same moving direction, the first AGV may move to the working location 
thereof after the second AGV reaches the working location thereof, so that overall conveying 
time of the AGVs increases, thus reducing a conveying efficiency of the AGVs. 

SUMMARY OF THE INVENTION 

[0010] Accordingly, it is an aspect of the present invention to provide an AGV control system 
and method, which allows overall conveying time to be reduced by simultaneously moving 
AGVs to working locations without interfering with each other. 

[0011] Additional aspects and/or advantages of the present invention will be set forth in part 
in the description which follows and, in part, will be obvious from the description, or may be 
learned by practice of the invention. 

[0012] The above and/or other aspects of the present invention are achieved by providing a 
method of controlling a plurality of automated guided vehicles operated on a single guide path, 
including assigning work to an automated guided vehicle waiting for work when there is a 
conveyance request, determining whether another automated guided vehicle moving to a 
working location exists on the guide path, reading information on current and working locations 
of the automated guided vehicles if the automated guided vehicle moving to the working location 
exists on the guide path, determining whether simultaneous movements are possible based on 
the read information, and moving the automated guided vehicle waiting for work if the 
simultaneous movements are possible. 

[0013] The above and/or other aspects of the present invention are also achieved by 
providing an automated guided vehicle control system, including a plurality of automated guided 
vehicles operated on a single guide path, a host computer to transmit a conveyance request to 
move articles from a predetermined loading location to a predetermined unloading location 
using one of the automated guided vehicles, and a control unit to assign work to the automated 
guided vehicle waiting for work according to the conveyance request from the host computer, to 
read information on current locations and working locations of the automated guided vehicles if 
automated guided vehicles moving to a working location exist, to determine that simultaneous 
movements are possible based on the read information, and to move the automated guided 
vehicle waiting for work to a working location thereof if the simultaneous movements are 
possible. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0014] These and other aspects and advantages of the present invention will become 
apparent and more readily appreciated from the following description of the preferred 
embodiments, taken in conjunction with the accompanying drawings of which: 

[0015] FIG 1 is a control block diagram of an AGV control system, according to an 
embodiment of the present invention; 

[0016] FIG 2 is a flowchart showing overall control of the AGV control system of FIG 1 
according to another embodiment of the present invention; 

[0017] FIG 3 is a flowchart showing a process of determining which of AGVs may make a 
concession; and 

[0018] FIG 4 is a flowchart showing a method of determining whether simultaneous 
movements of two AGVs are possible as shown in FIG 2. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0019] Reference will now be made in detail to the present preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings, wherein like 
reference numerals refer to like elements throughout. The embodiments are described below in 
order to explain the present invention by referring to the figures. 

[0020] FIG 1 is a control block diagram of an AGV control system according to an 
embodiment of the present invention. As shown in FIG 1 , the AGV control system includes a 
host computer 10, a control device 20, and a plurality of AGVs 30. 

[0021] The host computer 10 is a computer to transmit a conveyance request to the control 
device 20 to convey articles from a predetermined loading location to a predetermined 
unloading location. The loading and unloading locations are situated on both sides of a guide 
path. 

[0022] The control device 20 functions to command the AGVs 30 waiting for work to perform 
loading and unloading work according to the conveyance request transmitted from the host 
computer 10. 

[0023] The host computer 10 and the control device 20 are connected with each other 
through a network 40 to transmit and receive information. 

[0024] The control device 20 includes a host interface unit 21 , an AGV interface unit 22 and a 
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control unit 23. The control unit 23 includes a microprocessor, an operation management 
module, an AGV management module, an operation assignment module and an operation 
performance module. 

[0025] The control unit 23 further includes a concession determination module, a movement 
determination module, and an approach movement determination module. The concession 
determination module functions to determine whether an AGV may make a concession to 
another AGV on a guide path. The movement determination module functions to determine 
whether a movement to perform work assigned to an AGV is possible. The approach 
movement determination module functions to determine whether an AGV may perform a 
maximal approach movement to a working location thereof when the movement is impossible. 

[0026] The control unit 23 assigns an operation to a first AGV when there is a conveyance 
request, and determines whether a second AGV may make a concession using a concession 
rule module. If the second AGV may not make the concession, the control unit 23 determines 
whether a movement of the first AGV is possible. If the movement of the first AGV is possible, 
the first AGV is moved to a relevant working location and performs work, and if the movement of 
the first AGV is impossible, the control unit 23 determines whether the first AGV may perform a 
maximal approach movement to the relevant working location. If the approach movement is 
possible, the first AGV is made to perform a maximal approach movement to the relevant 
working location. In contrast, if the approach movement is impossible, the first AGV is made to 
wait for work. 

[0027] FIG 2 is a flowchart showing overall control of the AGV control system according to 
an embodiment of the present invention. For ease of description, an AGV assigned an 
operation is referred to as "AGV1", and a remaining AGV is referred to as "AGV2". 

[0028] As shown in FIG. 2, when a request to convey articles from a predetermined loading 
location to a predetermined unloading location is transmitted from the host computer 10, the 
host computer 10 assigns work corresponding to the request to the AGV1 waiting for work in 
operations 1 00 and 110. 

[0029] Thereafter, it is determined whether the AGV2 on the guide path may make a 
concession in operation 120. If, as a result of the determination in operation 120, the AGV2 
may make a concession, the AGV1 is moved to a working location thereof and commanded to 
perform the assigned operation in operation 160. Referring to FIG. 3, a process of determining 
which of the AGV1 and the AGV2 may make a concession is described below. A concession 
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value Y1 of the AGV1 and a concession value Y2 of the AGV2 are each calculated in view of an 
expected moving time taken to move from a current location to a working location, a priority, 
time taken to wait for work in operation 121. The concession value Y is calculated using the 
following equation: 

Y=T1-T2-T3 

where Y has a negative value and indicates a concession value, T1 indicates an expected 
moving time taken to move from a current location to a working location, T2 indicates a 
predetermined time corresponding to the priority, and T3 indicates the time taken to wait for 
work. 

[0030] After the concession value Y1 of the AGV1 and the concession value Y2 of the AGV2 
are calculated, it is determined which of the AGV1 and the AGV2 may make a concession by 
comparing the calculated concession values Y1 and Y2 in operation 122. 

[0031] If an absolute value of the concession value Y1 is larger than the concession value 
Y2, it is determined that the AGV1 may make the concession in operation 124. If the 
concession value Y1 is smaller than the concession value Y2, it is determined that the AGV2 will 
make the concession in operation 125. 

[0032] Additionally, if the concession values Y1 and Y2 are the same, loading work is 
considered to have a lower priority than unloading work. In contrast, if the AGVs are assigned a 
same type of work, an AGV having a shorter distance from a current location to a working 
location is considered to have a lower priority of concession. Based on these criteria, it is 
determined which of the AGV1 and the AGV2 has a higher priority of concession in operation 
123. 

[0033] If, as a result of the determination in operation 123, the AGV1 has a high priority of 
concession, it is determined that the AGV1 may make the concession in operation 124. If the 
AGV2 has a high priority of concession, it is determined that the AGV2 may make the 
concession. 

[0034] Meanwhile, if, as a result of the determination in operation 120, the AGV2 may not 
make the concession, it is determined whether the AGV2 is moving to a working location in 
operation 130. If the AGV2 is not moving, the AGV1 is moved to the working location thereof in 
operation 160. 

[0035] If, as a result of the determination in operation 130, the AGV2 is moving to the working 
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location, information on current locations and working locations of theAGVI and the AGV2 is 
read in operation 140. Furthermore, it is determined whether simultaneous movements of the 
AGV1 and the AGV2 to the working locations are possible based on the information on the 
current locations and working locations of the AGV1 and the AGV2 in operation 150. 

[0036] The determining of whether the simultaneous movements of the AGV1 and the AGV2 
to the working locations are possible is performed by calculating a distance between the 
working locations and moving directions of the AGV1 and the AGV2 based on the information 
about the current locations and working locations of the AGV1 and the AGV2 obtained in 
operation 140 and by determining whether a distance between the working locations of the 
AGV1 and the AGV2 is longer than a predetermined distance based on the calculated 
information in operation 151. 

[0037] If, as a result of the determination in operation 151 , the distance between the working 
locations of the AGV1 and the AGV2 is longer than the predetermined distance, it is determined 
whether the moving directions of the AGV1 and the AGV2 are the same in operation 152. 

[0038] If, as a result of the determination in operation 1 52, the moving directions of the AGV1 
and the AGV2 are same, it is determined whether the working location of the AGV2 is on a path 
of the AGV1 in operation 153. 

[0039] If, as a result of the determination in operation 1 53, the working location of the AGV2 
is not on the path of the AGV1 , it is determined that the movement of the AGV1 is possible 
because the movements of the AGV1 and the AGV2 have no possibility of interfering with each 
other in operation 1 54. In other cases, it is determined that the movement of the AGV1 is 
impossible in operation 155. 

[0040] If, as a result of the determination in operation 150 shown in FIG. 2, it is determined 
that the simultaneous movements of the AGV1 and the AGV2 to the working locations are 
impossible, the AGV1 performs a maximal approach movement to the working location of the 
AGV1 in operation 170. 

[0041] That is, if, as the result of the determination in operation 150, it is determined that the 
simultaneous movements are impossible because the distance between the working locations of 
the AGV1 and the AGV2 is shorter than the predetermined distance, the moving directions of 
the AGV1 and the AGV2 are different, and/or the working location of the AGV2 is on the path of 
theAGVI, the AGV1 is moved to a location spaced apart by a predetermined distance from the 
work location of the AGV2 to perform a maximal approach movement to the working location of 
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the AGV1 , thus reducing overall conveying time. 

[0042] As apparent from the above description, the present invention provides an AGV 
control system, which is capable of reducing overall conveying time by simultaneously moving 
the AGVs without interfering with each other, thus improving conveying efficiency of the AGVs. 

[0043] Furthermore, the present invention allows an interference of the AGVs to be minimal, 
so that the overall conveying time is reduced, thus improving the conveying efficiency of the 
AGVs. 

[0044] Furthermore, the present invention is effective in that life spans of AGVs are 
lengthened by reducing unnecessary movements of the AGVs. 

[0045] Although a few preferred embodiments of the present invention have been shown and 
described, it should be appreciated by those skilled in the art that changes may be made in 
these embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the claims and their equivalents. 
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